mfiX IS dAJMED IS: 



1. A constrained multipath routing method in a Multi- 
Protocol Label Switching (MPLS) network, comprising the steps 
5 of: 

a) setting MPLS network conditions and traffic 
requirements assigned to each link; 

b) calculating the amount of assignments of each traffic 
requirement assigned to each link and a minimum value of each 

10 maximum link utilization a; 

c) calculating a traffic rate (Xij'^''") in which the degree 
of network resource utilization is minimized in the minimized 
maximuia link utilization a using the calculated amount of 
assignments of each traffic requirement and which is assigned 

15 to each link; and 

d) calculating multiple paths corresponding to the input 
traffic requirements and traffic division ratios of the 
multiple paths using the calculated traffic rate. 

20 2. The constrained multipath routing method according to 

claim If wherein the step d) includes the step e) of dividing 
input traffic into multiple classes for the calculated 
multiple paths according to the traffic division ratio. 

25 3. The constrained multipath routing method according to 

claim 1/ wherein in the step b) the minimum value of the 
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maximum link utilization of each link is calculated by 
applying a mathematical modeling method by using a mixed 
integer programming (MIP) . 

4. The constrained multipath routing method according to 
claim 1, wherein in the step c) the traffic rate is calculated 
by applying a mathematical modeling method by using a mixed 
integer programming (MIP) . 

5. The constrained multipath routing method according to 
claim 1, wherein in the step d) a traffic corresponding to the 
traffic rate of each path satisfies a restrictive condition of 
maximum allowable hop count. 

6. The constrained multipath routing method according to 
claim 1, wherein in the step d) a traffic corresponding to the 
traffic rate of each path is calculated by applying a discrete 
traffic division ratio. 

7. The constrained multipath routing method according to 
claim 6, wherein the discrete traffic division ratio has a 
discrete value between 0 and 1. 

8. The constrained multipath routing method according to 
claim If wherein the method calculates multiple paths 
additionally including a specific node/link and a traffic 
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division ratio of each path. 

9. The constrained multipath routing method according to 
claim 1, wherein the method calculates multiple paths 

5 excluding a specific node/link and a traffic division ratio of 
each path. 

10. A coirputer-readable record medium for recording a 
program in a Multi-Protocol Label Switching (MPLS) network, 

10 the program executing the functions of: 

a) setting MPLS network conditions and traffic 
engineering requirements assigned to each link; 

b) calculating the amount of assignments of each traffic 
requirement assigned to each link and a minimum value of each 

15 maximum link utilization; 

c) calculating a traffic rate in which resource 
utilization is minimized in the minimized maximum link 
utilization using the calculated amount of assignments of each 
traffic requirement and which is assigned to each link; and 

20 d) calculating multiple paths corresponding to each 

traffic requirement and traffic division ratios of the 
multiple paths using the calculated traffic ratios. 
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